استفاده از دوگان گراف و تبدیل موجک در ارزیابی و برنامه ریزی سیستم های حمل ونقل

سیستم های اطلاعات مکانی در زمینه مدیریت حمل ونقل قابلیت های فراوانی را در اختیار کاربران خود قرار می دهند. در این زمینه قابلیت های تجزیه و تحلیل شبکه در سیستم های اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. برای انجام آنالیزهای شبکه از تئوری گراف استفاده می شود. دیدگاه رایج برای مدل سازی شبکه های حمل ونقل توسط گراف ها به این صورت است که ایستگاه ها به عنوان گره و مسیرهای بین ایستگاه ها به عنوان یال مدل می شوند. در این مقالهدر روشی جدید به مدل سازی شبکه های حمل ونقل از منظر دوگان گراف پرداخته شده است. دوگان های گراف برای ساده سازی و یا حل مسایل گراف اولیه ارائه شده اند. طبق تعریف یکی از انواع دوگان گراف که در این مقاله به آن اشاره شده است هر خط در سیستم حمل ونقل توسط یک گره و ارتباطات بین خطوط توسط یال های گراف مدل سازی می شوند. نمونه عملی پیاده شده در این زمینه، شبکه حمل و نقل متشکل از 5 خط اتوبوس را تنها با 5 گره و 5 یال مدلسازی کرد که می تواند بخصوص در ارزیابی سیستم حمل و نقل مفید واقع شود. در ادامه با استفاده از تبدیل موجک به ارزیابی مناسب بودن تعداد ناوگان اختصاص یافته به سیستم های حمل ونقل در هر ساعت از شبانه روز پرداخته می شود. تبدیل موجک یکی از تبدیلات ریاضی است که اطلاعات بسیار مفیدی از یک سری اطلاعاتی استخراج می کند. تا کنون از تبدیل موجک در بسیاری پدیده های متناوب استفاده شده است. اما در زمینه حرکت ناوگان حمل و نقل که پدیده ای متناوب است استفاده نشده است. برای نمونه در این مقاله ارزیابی تخصیص اتوبوس ها به ناوگان حمل ونقل اتوبوس شهری با استفاده از تبدیل موجک بررسی شده است. نمونه عملی پیاده شده، رابطه مستقیم تعداد اتوبوس مورد نیاز با ترافیک مسیر را بخوبی نشان داد به نحوی که در ساعات پیک ترافیک مسیر، تعداد ناوگانی که باید به خط اختصاص یابد بیشتر خواهد بود.